package HomeWork;

import java.util.Arrays;

class Solution4 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int l =nums1.length - 1;
        for (int i = 0; i < n; i++) {
            nums1[l] = nums2[i];
            l--;
        }
        Arrays.sort(nums1);
//        m-=n;
//        m--;
//        n--;
//        while(m>=0&&n>=0) {
//            if(nums1[m] > nums2[n]) {
//                nums1[l] = nums1[m];
//                l--;
//                m--;
//            }
//            else {
//                nums1[l] = nums2[n];
//                l--;
//                n--;
//            }
//        }
//        if(m >= 0) {
//            while(m>=0) {
//                nums1[l] = nums1[m];
//                l--;
//                m--;
//            }
//        }
//        else if(n >= 0) {
//            while(n>=0) {
//                nums1[l] = nums2[n];
//                l--;
//                n--;
//            }
//        }
    }
}

public class Test_4 {
    public static void main(String[] args) {
        Solution4 s =new Solution4();
        int[] num1 = {8,9,0,0,0};
        int[] num2 = {1,2,6};
        s.merge(num1, num1.length, num2, num2.length);
    }
}
